47 research outputs found
Characterization of the Generalized Top-Choice Assumption (Smith) set
In this paper, I give a characterization of the Generalized Top-Choice Assumption set of a binary relation in terms of choice from minimal negative consistent superrelations. This result provides a characterization of Schwart's set in tournaments.Negative Consistency, Generalized Top-Choice Assumption (Smith) set, Generalized Optimal-Choice Axiom (Schwartz) set.
General solutions for choice sets: The Generalized Optimal-Choice Axiom set
In this paper we characterize the existence of best choices of arbitrary binary relations over non finite sets of alternatives, according to the Generalized Optimal-Choice Axiom condition introduced by Schwartz. We focus not just in the best choices of a single set X, but rather in the best choices of all the members of a family K of subsets of X. Finally we generalize earlier known results concerning the existence (or the characterization) of maximal elements of binary relations on compact subsets of a given space of alternatives.Generalized Optimal-Choice Axiom; maximal elements; acyclicity; consistency; ≻-upper compactness
Extension of Zorn's lemma to arbitrary binary relations
In this note, the Zorn lemma is extended to arbitrary binary relations and
thus the Zorn lemma can do for optimization when the transitivity is broken.
Zorn's extended lemma can be used to prove existence theorems of generalized
solution concepts for binary relations that do not have maximal elements
A characterization of the existence of generalized stable sets
The generalized stable sets solution introduced by van Deemen (1991) as a generalization of the von Neumann and Morgenstern stable sets solution for abstract systems. If such a solution concept exists, then it is equivalent to the admissible set appeared in game theory literature by Kalai and Schmeidler (1977). The purpose of this note is to provide a characterization for the existence of the generalized stable sets solution
Szpilrajn-type theorems in economics
The Szpilrajn "constructive type" theorem on
extending binary relations,
or its generalizations by Dushnik and Miller [10],
is one of the best known theorems in
social sciences and mathematical economics.
Arrow [1], Fishburn [11],
Suzumura [22], Donaldson and Weymark [8] and
others
utilize Szpilrajn's
Theorem and the Well-ordering principle to obtain more general "existence type" theorems
on
extending binary relations. Nevertheless, we are generally interested not only
in the existence of linear extensions of a binary relation R, but in something more:
the conditions of the preference sets and the properties which satisfies
to be "inherited" when one passes to any member of some
\textquotedblleft interesting\textquotedblright
family of linear extensions of R.
Moreover,
in extending a preference relation , the problem will often be how to incorporate some additional preference data with a minimum
of disruption of the existing structure or how to extend the relation so that some desirable new condition is fulfilled. The key to addressing these kinds of problems is
the szpilrajn constructive method.
In this
paper, we give two general
"constructive type" theorems on
extending binary relations, a
Szpilrajn type and a Dushnik-Miller
type theorem, which generalize and give a "constructive type" version of all the well known extension
theorems in the literature
Szpilrajn-type theorems in economics
The Szpilrajn "constructive type" theorem on
extending binary relations,
or its generalizations by Dushnik and Miller [10],
is one of the best known theorems in
social sciences and mathematical economics.
Arrow [1], Fishburn [11],
Suzumura [22], Donaldson and Weymark [8] and
others
utilize Szpilrajn's
Theorem and the Well-ordering principle to obtain more general "existence type" theorems
on
extending binary relations. Nevertheless, we are generally interested not only
in the existence of linear extensions of a binary relation R, but in something more:
the conditions of the preference sets and the properties which satisfies
to be "inherited" when one passes to any member of some
\textquotedblleft interesting\textquotedblright
family of linear extensions of R.
Moreover,
in extending a preference relation , the problem will often be how to incorporate some additional preference data with a minimum
of disruption of the existing structure or how to extend the relation so that some desirable new condition is fulfilled. The key to addressing these kinds of problems is
the szpilrajn constructive method.
In this
paper, we give two general
"constructive type" theorems on
extending binary relations, a
Szpilrajn type and a Dushnik-Miller
type theorem, which generalize and give a "constructive type" version of all the well known extension
theorems in the literature